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Abstract 


Synthetic,  virtual  environments  are  graphical  representations  of  physical  reality  that  humans 
can  interact  with  using  a  variety  of  computer  interfaces.  A  synthetic,  virtual  environment  might 
be  a  building  interior,  an  entire  city,  a  large  land  area,  or  even  a  complete  fictional  world. 
High-speed  computer  graphics,  combined  with  supercomputer  processing  power,  allow  the 
development  of  high-detah,  realistic  environments  for  training  and  entertainment.  The 
processing  power  of  supercomputers  allows  the  computation  of  real-world,  physical  phenomena 
such  as  terrain  deformation,  atmospheric  clouds,  smoke  plumes,  and  the  physical  effects  caused 
by  the  turbulence  and  irregularities  in  the  atmosphere.  Traditional  graphics  implementations  of 
these  phenomena  require  the  use  of  low-level  graphical  objects,  voxels,  or  rotating  texture  maps, 
to  render  these  phenomena.  This  report  presents  an  implementation  of  Fractal  Ellipsoids  to 
represent  smoke  plumes  using  the  Silicon  Graphics  (SGI)  Performer  Graphics  Library.  In 
addition,  the  representation  of  deformable,  changeable  terrain  using  the  ARL  Variable 
Resolution  Terrain  model  is  explained.  The  applicability  of  these  techniques  provides  a 
powerful  mechanism  to  merge  high-speed,  realistic  graphics  rendering  with  the  real-time  data 
processing  and  computational  power  of  supercomputers,  which  will  provide  synthetic 
environments  with  real-world  characteristics. 
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1.  INTRODUCTION 


Synthetic,  virtual  environments  are  graphical  representations  of  real  or  imaginary  places.  The  technology 
of  virtual  reality  has  been  used  for  years  in  simulators  for  training,  mission  rehearsal,  and  disaster  reconstructions. 


The  increasing  speed  and  processing  power  of  graphics  supercomputers  provide  realistic  drawings  at  frame 
rates  above  30  Hz  for  sin5)le  geometries.  However,  the  processing  required  for  realistic  depiction  of  atmospheric 
and  dynamic  phenomena  requires  the  use  of  computationally  expensive  algorithms.  The  result  is  a  realistic 
rendering  at  the  expense  of  frame  rate. 

The  Silicon  Graphics  (SGI)  Performer  Library  is  a  graphics  programming  interface  that  provides 
multiprocessing  to  separate  the  application  processing  from  the  actual  graphics  rendering  (Hartman  and  Creek 
1994). 

The  use  of  multiprocessing  allows  the  application  developer  to  separate  the  nongraphical  application  code 
from  the  drawing  process.  This  provides  a  means  to  tune  the  simulation  for  varying  graphical  and  computational 
aivironm^ts.  However,  the  lack  of  computing  resources  remains  a  problem  because  of  the  increasing  demand 
for  more  realistic  training  environments  composed  of  high-definition  terrain;  atmospheric  effects  that  have  real- 
world  characteristics  for  use  with  sensors  and  night- vision  devices;  environmental  cues;  and  accurate  targeting 
and  damage  assessment. 

The  solution  is  to  separate  the  graphics  application  from  performing  complex  and  compute-intensive 
processing.  The  graphics  application  then  would  only  have  to  draw  graphics  primitives  and  not  have  to  process 
complex  algorithms  for  atmospheric  phenomena,  dynamic  environment  changes,  or  complex,  dynamic  moving 
models.  Sxq)ercomputers  and  workstations  can  be  used  to  compute  and  manipulate  graphic  primitive  data  such 
as  vertex  locations,  normals,  and  texture  positions. 

This  report  presents  a  method  to  interface  the  graphics  engine  to  workstations  to  create  complex  scenes  with 
dynamic  atmospheric  features  and  terrain  in  real  time. 
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2.  DYNAMC  ENVIRONMENTS  ARCHITECTURE 


The  ability  to  deform  terrain  is  important  to  ground-based  systems.  Indentations  which  are  ignored  by 
airborne  systems  can  be  used  to  provide  cover  or  give  clues  to  the  movement  of  vehicles  for  ground-based 
observers  or  to  interfere  with  line-of-sight  for  ground-based  observers. 

To  provide  dynamic  deformation,  the  U.S.  Army  Research  Laboratory  (ARL)  has  developed  mathematical 
models  of  terrain  (Purnell  et  al.  1995).  These  models  provide  a  real-time  computational  mechanism  to  create  and 
modify  terrain.  The  data  output  of  these  models  consists  of  the  vertex,  normal,  and  texture  coordinates  for  the 
surface.  To  implement  the  dynamic  terrain  in  the  graphics  system  requires  an  interface  which  provides  for  the 
rapid  update  of  the  graphics  database,  yet  separates  the  terrain  model  computations  from  the  graphics  engine. 

The  int^face  is  provided  by  a  shared-memory  connection  between  the  terrain  model  and  the  graphics  engine. 
The  shared-memory  is  used  to  store  the  vertex,  nonnal,  color,  and  texture  data  required  for  the  terrain.  The 
graphics  engine  simply  loads  these  memory  pointers  into  main  memory  and  draws  it. 

The  con^onents  of  Figure  1  illustrate  the  division  of  labor  to  produce  a  high-detail  synthetic  environment. 
The  workstation/supercomputer  compute  nodes  perform  all  the  processing  for  modifying  environmental 
attributes.  These  attributes  may  include  the  emissive  properties  of  a  dust  cloud,  the  shadow  of  cloud  cover,  or 
the  deformation  of  terrain  due  to  explosions.  The  graphics  engine  draws  the  high-detail  scenery. 


Network 


Figure  1.  Dynamic  environments  hardware  components. 


2 


The  software  architecture  on  the  graphics  engine  provides  the  link  between  the  data  produced  by  the  compute 
nodes  and  the  graphics  software  database.  Figure  2  illustrates  the  components  of  the  software  for  dynamic 
enviroiunents.  The  terrain_server  and  smoke_manager  are  the  external  programs  to  the  graphics  program, 
STEALTH.  The  terrain_seiver  receives  vertex  information  over  the  network  and  writes  it  to  the  shared  memory 
area.  The  smoke_manager  performs  the  same  task  for  smoke.  This  method  works  because  the  vertex  data  for 
the  lenderer  are  accessible  both  by  the  graphics  program  and  the  server.  Therefore,  either  program  can  modify 
the  data. 


Figure  2.  Graphics  engine  software  components. 

The  mem_srv  program  creates  the  virtual  memory  for  the  system.  This  memory  is  a  disk  file  that  looks  like 
mam  memory  to  applications  which  address  it.  It  allows  for  memory  locking  for  data  access  management.  A 
third-party  program  is  used  to  ensure  that  die  virtual  memory  addresses  of  the  STEALTH  and  the  client  programs 
reside  at  the  same  memory  addresses.  If  not,  the  memory  aUocadon  wiU  probably  fail  (Silicon  Graphics,  Inc. 
1994). 

The  mem_srv  allocates  dynamic  memory  using  the  Datapool  memory  functions  of  Performer.  The  datapool 
memory  size  is  set  by  command-line  flags.  In  its  present  form,  the  mem_srv  program  simply  allocates  memory, 
then  sleeps  (see  Figure  3). 
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main(  argc,  argv ) 

{ 

parse_cominandline(); 
for(  i  =  0;  i  <  NUM_DATA_POOLS;  i++  ){ 

datapool[i]  =  pfNewDPool(  DatapoolSize[i],  DatapoolName[i] ); 

} 

sleep(  28800 ); 

} 


Figure  3.  Memory  server  program  pseudocode. 

3.  DYNAMIC  TERRAIN  DATA  STRUCTURE 

The  data  structure  for  implementing  dynamic  terrain  consists  of  a  header,  followed  by  vertex  data.  The 
header  provides  a  handshake  between  the  STEALTH  and  the  terrain_server  to  provide  synchronization,  data 
memory  requironents,  and  the  addresses  of  the  coordinate,  normal,  color,  and  texture  memory.  Synchronization 
is  required  to  provide  an  tqxiate  to  the  database  collision  detections  for  objects  that  require  height-above-ground 
infcmnation.  Terrain  hei^  updates  ensure  that  ground-based  moving  objects  descend  into  cratCTS  and  not  float 
over  them.  Rgure  4  shows  the  data  structure  used  for  dynamic  terrain. 

The  terrain  data  structure  components  are  suitable  for  use  in  Performer  data  structures.  The  coordinate, 
texture,  color,  normal,  gset,  and  index  stmcture  components  are  pointers  to  virtual  memory  locations;  therefore, 
they  can  be  cast  to  the  correct  data  type  for  use  in  Performer  functions.  Figure  5  shows  a  pseudocode  example 
of  creating  a  database  using  the  dynamic  terrain  structure. 

The  vertex  memory  is  allocated  in  the  terrain_server  program.  The  program  exploits  the  indexed  tristrip 
capability  of  SGI  Performer  (Hartman  and  Geek  1994).  Indexed  tristrips  are  graphical  primitives  that  aeate 
objects  using  collections  of  triangles  (TRISTRIP)  (Figure  6).  The  TRISTRIP  is  composed  of  n-2  triangles, 
where  n  is  the  number  of  vertices  in  the  TRISTRIP. 
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#define  TERRAIN_SERVER_INIT 

0 

fdefine  TERRAIN_UPDATE_ALL 

1 

#define  TERRAIN_UPDATE_SEGMENT  2 

struct  _gset{ 
long  num_prims; 

long  index;  /*  address  of  the  index  list  for  this  geoset  */ 

fy 

Struct  _t_str{ 

long  status; 

/*  Terrain  database  status  */ 

long  utime; 

/*  Last  update  time  of  this  terrain  */ 

long  ctime; 

/*  Create  time  of  this  terrain  */ 

long  reason; 
long  num_geosets; 

/*  The  number  of  geosets  in  this  terrain  */ 

long  vertices; 

/*  Address  of  the  vertex  coordinates  */ 

long  texcoords; 

/*  Address  of  the  texture  coordinates  */ 

long  normals; 

/*  Address  of  the  normal  coordinates  */ 

long  colors; 

/*  Address  of  the  color  memory  */ 

struct  _gset  *gset; 

}; 

/*  Address  of  the  geoset  data  */ 

Figure  4.  Dynamic  terrain  data  structure. 


The  use  of  indexed  TRISTRIPS  requires  an  index  of  vertices  to  be  created  for  each  TRISTRIP.  The 
index  list  for  each  TRISTRIP  is  unique,  allowing  the  reuse  of  the  coordinate,  texture,  and  normal  memory 
pointers. 


The  terrain_server,  upon  initialization,  allocates  all  memory  for  the  terrain  being  modeled.  It  then  copies 
the  database  pointers  into  the  dynamic  terrain  data  structure  and  waits  for  the  database  updates  from  the 
Variable  Resolution  Terrain  Manager  (Purnell  et  al.  1995).  The  terrain_server  notifies  the  STEALTH  that 
have  changed  by  setting  the  flag  struct_t_str.reason  to  TERRAIN_UPDATE_ALL.  This  causes  the 
STEALTH  to  recompute  collision  detection  with  the  terrain,  so  updates  are  reflected  in  dynamic  model 
behavior,  such  as  a  tank  descending  into  a  crater.  A  representative  crater  is  illustrated  in  Figure  7,  and  the 
initial  ground  is  shown  in  Figure  8. 
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/*  Get  the  shared  memory  pointers  */ 
alist  =  (pfVecS  *)tsrv->vertices; 
nlist  =  (pfVecS  *)tsrv->normals; 
clist  =  (pfVec4  *)tsrv->colors; 
tlist  =  (pfVec2  *)tsrv->texcoords; 


/*  Create  the  index  list,  one  per  geoset  */ 
for(  i  =  0;  i  <  tsrv->num_geosets;  i-H- ){ 
idx  =  CreateIndexForGeoset; 

/*  Create  the  graphical  object  */ 
geoset  =  pfNewGSet(  arena ); 
pfGSetPrimType(geoset,  PFGS_TRISTRIP ); 
pfGSetNumPrims(geoset,  1  ); 
length  =  (long  *)pfMalloc(  sizeof(  long  ),  arena  ); 
length[0]  =  2  *  numprims; 
pfGSetPrimLengths(  geoset,  length ); 
pfGSetAttr(  geoset,  PFGS_COORD3,  alist,  idx  ); 
pfGSetAttr(  geoset,  PFGS_TEXCOORD2,  tlist,  idx  ); 
pfGSetAttr(  geoset,  PFGS_COLOR4,  clist,  idx  ); 
pfGSetAttr(  geoset,  PFGS_NORMAL3,  nlist,  idx  ); 


4.  REAL-TIME  SMOKE  PLUMES 


The  rendering  of  realistic  smoke  plumes  using  computer  graphics  is  a  problem  that  has  been  solved  by 
various  researchers  using  a  variety  of  methods  (Gardner  1994).  A  popular  method  of  rendering  smoke  plumes 
uses  volume  elements,  or  voxels,  to  render  the  plumes.  An  implementation  of  the  COMBIC  smoke  model,  using 
Fractal  Ellipsoids  (Gardner  1994),  is  used  in  the  STEALTH.  The  algorithm  uses  fractals  to  compute  the  smoke 
plume  density  at  each  vertex,  and  these  intensities  are  treated  as  alpha  values  in  the  color  of  the  vertex  (Gardner 
1994). 

The  STEALTH  implements  smoke  plumes  using  smoke  textures.  At  program  initialization,  smoke  plume 
objects  are  loaded  from  disk  into  texture  memory.  When  smoke  is  required,  the  plume  objects  are  added  to  the 
scene.  All  smoke  plume  computation  is  performed  offline  by  the  smoke_manager  program.  The  graphics 
renderer  simply  draws  it. 


5.  CONCLUSIONS 


The  shared-memory  technique  described  in  this  report  provides  a  powerful  mechanism  for  displaying  high- 
resolution,  dynamic  terrain  and  atmospheric  effects  in  a  real-time  simulation  system.  The  technique  allows  the 
use  of  the  SGI  Performer  Library,  with  its  virtual  environment  development  capabihties,  to  be  utilized  without 
losing  the  ability  to  insert  novel  dynamic  features. 

The  separation  of  the  gr^hics  engine  from  the  dynamic  animation  computations  allows  the  graphics  engine 
to  draw  complex  geometry,  eliminating  the  computation  bottleneck.  Graphics  load  can  be  tuned  for  speafic 

requirements. 

This  technique  can  be  extended  to  provide  animation  for  moving  water,  building  berms,  or  other  mcremental 
animations. 

The  technique  here  animates  a  fixed-length  tristrip.  Future  versions  will  allow  for  variable-length  tristrips. 

CiHToitly,  a  sin^e  terrain  node  is  used  during  a  simulation.  In  the  future,  the  ability  to  use  multiple  dynamic 
fprrain  niodels  simultaneously  will  be  implemented. 
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